Amendments to the Claims 

Claims 1-40 were pending at the time of the Office Action. 
Claims 1-9, 11-15, 17-24, 26, 28-30, and 33-40 are amended. 
Claims 1-40 remain pending. 

1 . (Currently amended) A computer-implemented method comprising: 
determining a bid term, the bid term associated with multi-tvpe data objects: 
identifying relationships between among the m ulti-tvpe data objects, wherein the 

multi-type data objects comprise at least one object of a first type and at least one object 
of a second type different from the first type; 

iteratively clustering the multi-type data objects in view of respective ones of by_at 
least one of t he identified r elationships to generate reinforced clusters; and 

utilizing, by a search term suggestio n componen t module, the reinforced clusters 
to respond to a search query t he bid term from a user-with search t erms relevant to the 
soaroh querv ^ bid term . 

2. (Currently amended) The method of claim 1, wherein the relationships 
comprise inter-layer relationships including at least one or more of content related 
information, user interest in an associated topic, and user interest in an associated Web 
page. 
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3. (Currently amended) The method of clahn 1, wherein the relationships 
comprise intra-layer relationships includin g at least one or more of query refmement(s)r 
recommended Web page(s), and relationship^ between respective users. 

4. (Currently amended) The method of claim 1, wherein each of the multi- 
type data objects are related to one or more at least one of a search query data object type, 
a selected Web page type, and a user information type. 

5. (Currently amended) The method of claim 1, wherein respective ones of the 
relationships t he at least one of the identified relationships are weighted to indicate 
importance to associated objects of the multi-type data objects. 

6. (Currently amended) The method of claim 1, wherein the identifying and 
the iterativelv clustering are performed for search ter m suggestio n suggestions . 

7. (Currently amended) The method of claim 1, wherein tiie iteratively 
clustering further comprises propagating clustering results of a &st iteration to all related 
data objects of the multi-type data objects, at l east two of the related data objects being of 
heterogeneous data type, the propagating being used to enhance clustering of respective 
ones of the multi-type data objects in a second iteration of reinforced clustering 
operations. 
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8. (Currently amended) The method of clahn 1, wherein tiie iteratively 
clustering further comprises determining a similarity between individual ones of the 
multi-type data objects, the similarity being a function of at least one or more of inter- 
object and intra-object content similarity and similarities between respective ones of the 
relationships t he at least one of the identified relationships . 

9. (Currently amended) The method of claim 1, wherein the iteratively 
clustering fefe^comprises merging related ones of the multi-type data objects to reduce 
feature space dimensionality of the related ones. 

10. (Previously presented) The method of claim 1, wherein the method further 
comprises mutually reinforcing an importance of individual ones of the multi-type data 
objects within an object type and between different object types. 
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11. (Currently amended) The method of claun 10, wherein the mutually 
reinforcing the importance of individual ones of the multi-type data objects within an 
object type and between different object types is based on the following: 

'a{X) = J3L/h{X) + {l-p)L^i{Y) 
h{X) = fiL^a{X) + {\-J3)L^KY) 
i{X) = a{X) + h{X) 

a(Y) = rL/h(Y) + (l-rMX) 

h(Y) = rLya(Y) + (l-r)LyA^ 
iiY) = a(Y) + h(Y) 

whereinX = {:x;j,X2,-"X^} and 7 = {>'j,>'2,"->'„}represent respective object sets of 
heterogeneous object type with relationships iJ^., i?;yy and iJj^j, if directionality is 
considered, Lj^ and Ly represent adjacent matrixes of links identifying 
relationships within set and F respectively, L^^ and represent adjacent matrixes of 
links identifying relationships from objects in X to objects in Y, a(X) and h(X) are an 
authority score and hub score of nodes within Z respectively, a(Y) and h(Y) respectively 
vepvGsent authority and hub scores of nodes in 7, i(X) and i(Y) respectively 
represent an importance of the nodes in X and 7, and /3 and y are weight parameters to 
adjust influence of links derived from different relationships. 

12. (Currently amended) The method of claim 1, wherein the u tilizing the 
reinforced clusters fethef-comprises: 

responsive to receiving ar -the bid t erm from a user, comparing Hie bid t erm with a 
feature space of objects in the reinforced clusters; 
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responsive to comparing, identifying one or more search term suggestions; and 
communicating the search term suggestions to the user. 

1 3 . (Currently amended) A computing device comprising: 

a processor; and 

a memory coupled to the processor, the memory comprising computer-program 
instructions executable by the processor for: 

identifying relationships between among m ulti-type data objects, 
wherein the multi-type data objects comprise at least one object of a first type 
and at least one object of a second type different fnom the first type; 

iteratively clustering the multi-type data objects in view of respective 
ones of b y at least one of t he relationships to generate reinforced clusters, each 
relationship of the relationships being weighted to indicate an importance to 
associated objects of the multi-type data objects; and 

utilizing, by a search term suggestio n componen t module, the reinforced 
clusters to respond to a search query bid term from a user with search t erms 
relevant to the search quer\^ bid term . 

14. (Currently amended) The computing device of claim 13, wherein the 
relationships comprise inter-layer relationships including at least one or more of content 
related information, user interest in an associated topic, and user interest in an associated 
Web page. 
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15. (Currently amended) The computing device of claim 13, wherein the 
relationships comprise intra-Iayer relationships including one or more at least one of 
query refmement(s), recommended Web page(s), and relationship's) between respective 
users. 

16. (Previously presented) The computing device of claim 13, wherein 
identifying and iteratively clustering are performed for search term suggestion. 

17. (Currently amended) The computing device of claim 13, wherein the 
computer-program instructions for iteratively clustering further comprise instructions for 
aggregating data object relationships to related ones of the multi-type data objects based 
on content of the reinforced clusters. 

18. (Currently amended) The computing device of claim 13, wherein the 
instructions for the iteratively clustering ferfe^comprise instructions for determining a 
similarity between individual ones of the multi-type data objects, the similarity being a 
function of at least one or more of inter-object and intra-object content similarity and 
similarities between respective ones of the relationships t he at least one of the identified 
relationships . 
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19. (Currently amended) The computing device of claim 13, wherein the 
instructions for the iterativelv clustering feth^-comprise instructions for merging related 
ones of the multi-type data objects to reduce feature space dunensionality of the related 
ones. 

20. (Currently amended) The computing device of claun 13, wherein the 
instructions for the i teratively clustering further comprise instructions for iteratively 
clustering until all object types represented by the multi-type data objects converge. 

21. (Currently amended) The computing device of claim 13, wherein the 
utilizing the reinforced clusters fete-comprises: 

responsive to receiving a -the bid t erm from a user, comparing the bid t erm with a 
feature space of objects in the reinforced clusters; 

responsive to comparing, identifying one or more search term suggestions; and 
communicating the search term suggestions to the user. 

22. (Currently amended) A tangible computer-readable data storage medium 
comprising computer-executable instructions executable by a processor for: 

identifying ^le — er — mere — at least one of intra-layer and inter-layer 
relationships between among m ulti-type data objects, wherein the multi-type data objects 
comprise at least one object of a first type and at least one object of a second type 
different from the first type; 

iteratively clustering the multi-type data objects in view of respective ones of bv at 
least one of t he relationships to generate reinforced clusters; and 

m&mm.vm: 8 MS1-1920US 

10/826,159 



utilizing, by a search term suggestio n componen t module , the reinforced clusters 
to respond to a search quer\'^ b id term firom a user with terms relevant to the- 
bid term . 



23. (Currently amended) The computer-readable medium of claim 22, wherein 
the inter-layer relationships comprise at least one or more of content related information, 
user interest in an associated topic, and user interest in an associated Web page. 

24. (Currently amended) The computer-readable medium of r e cited in claim 
22, wherein the intra-layer relationships comprise one or more at least one of query 
refinement's), recommended Web page's), and relationship's) between respective users. 

25. (Previously presented) The computer-readable medium of claim 22, 
wherein each of the multi-type data objects are related to at least one of a search query 
data object type, a selected Web page type, and a user information type. 

26. (Currently amended) The computer-readable medium of claun 22, wherein 
respective ones of the relationships t he at least one of the identified relationships are 
weighted to indicate an importance to associated objects of the multi-type data objects. 

27. (Previously presented) The computer-readable medium of claim 22, 
wherein identifymg and iteratively clustering are performed for search term suggestion. 
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28. (Currently amended) The computer-readable medium of claim 22, wherein 
the iteratively clustering further comprises propagating clustering results of a first 
iteration to all related data objects of the multi-type data objects, at least two of the 
related data objects being of heterogeneous data type, the propagating being used to 
enhance clustering of respective ones of the multi-type data objects in a second iteration 
of reinforced clustering operations. 

29. (Currently amended) The computer-readable medium of claim 22, wherein 
the iteratively clustering further comprises determining a sunilarity between individual 
ones of the multi-type data objects, the similarity being a function of at least one of object 
content similarity and similarities between respective - ones - of the relationships t he at least 
one of the identified relationships . 

30. (Currently amended) The computer-readable medium of claim 22, whereui 
the i teratively clustering ferte-comprises merging related ones of the multi-type data 
objects to reduce feature space dunensionality of the related ones. 

31. (Previously presented) The computer-readable medium of claim 22, 
wherein the instructions further comprise instructions for mutually reinforcing an 
importance of individual ones of the multi-type data objects within an object type and 
between different object types. 
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32. (Previously presented) The computer-readable medium of claim 31, 
wherein mutually reinforcing the importance of individual ones of the multi-type data 
objects within an object type and between different object types is based on the 
following: 

= f3L/h{X) + (1 - P)L^i{Y) 
h(X) = PL^a{X) + (1 - p)L^KY) 
i{X) = a{X) + h{X) 

a(Y) = yL/h{Y) + {l-Y)I^i{X) 
h(Y) = rLya(Y) + il-r)I^iiX) 
KY) = a(Y) + h(Y) 

whereinX = {x^,X2,---x^} and Y = {yi,y2,---y„}represent respective object sets of 
heterogeneous object type with relationships i?;^, Ry, R^^ondRyx if directionality is 
considered, Lj^ and Ly represent adjacent matrixes of links identifying 
relationships within set X and 7 respectively, and Ly^ represent adjacent matrixes of 
links identifying relationships from objects in X to objects in Y, a(X) and h(X) are an 
authority score and hub score of nodes within if respectively, a(Y) and h(Y) respectively 
represent authority and hub scores of nodes in Y, i(X) and i(Y) respectively 
represent an importance of the nodes in X and Y, and /3 and / are weight parameters to 
adjust influence of links derived from different relationships. 
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33. (Currently amended) The computer-readable medium of claim 22, wherein 
utilizing the reinforced clusters feffeer-comprises fer: 

responsive to receiving ar -the bid t erm from a user, comparing the bid t erm with a 
feature space of objects in tiie reinforced clusters; 

responsive to the comparing, identifying one or more search term suggestions; and 
communicating the search term suggestions to the user. 

34. (Currently amended) A computing - device system comprising: 

means for identifying meano to identif^^ r elationships between multi-type data 
objects, wherein the multi-type data objects comprise at least one object of a first type 
and at least one object of a second type different from the first type; 

means for i terative clustering means to i teratively clustering the multi-type data 
objects in view of respective oneo of bv at least one of ti ie relationships to generate 
reinforced clusters; and 

means for u tilizing means to use t he reinforced clusters to respond to a search 
qaer¥ -bid term from a user with search t erms relevant to th e search quer v bid term . 

35. (Currently amended) The computing device svstem of claim 34, wherein 
the computing device further comprises comprising means for w eighting means to weight 
respective ones of the relationships t he at least one of the identified relationships t o 
indicate an importance to associated objects of the multi-type data objects. 
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36. (Currently amended) The computing device system of claim 34, wherein 
the computing device f urther comprises comprising means for determining means to 
locate a search term suggestion from the reinforced clusters responsive to receipt of a bid 
term, the search term suggestion substantially matching or being related to at least one 
more of the multi-type data objects. 

37. (Currently amended) The computing device system of claim 34, wherein 
the means for i teratively clustering means farther comprise means for aggregating means 
to propagate data object relationships to related ones of the multi-type data objects based 
on content of the reinforced clusters. 

38. (Currently amended) The computing device system of claim 34, wherein 
the means for iteratively clustering means farther comprise means for determining means 
to determine a similarity between individual ones of the multi-type data objects, the 
similarity being a function of at least one of object content similarity and sunilarities 
between respectiv e ones of the relationships t he at least one of the identified 
relationships . 

39. (Currently amended) The computing device system of claim 34, wherein 
the means for i teratively clustering mean s farther comprise means for m erging means t o 
combine related ones of the multi-type data objects to reduce feature space 
dimensionality of the related ones. 



13 



MS1-1920US 
10/826,159 



40. (Currently amended) The computing device system of claim 34, wherein 
the means for u tilizing means further comprises: 

comparing m eans, responsive to receiving a term from a user, to compare for 
comparing t he term with a feature space of objects in the reinforced clusters; and 

responsive to comparing, means for i dentifying means to identify one or more 
search term suggestions. 
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